Convenient Tail Bounds for Sums of Random Tensors
نویسندگان
چکیده
This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These characterize large-deviation behavior the extreme eigenvalue random We extend Laplace transform method and Lieb's concavity theorem from matrices to tensors, apply these tools generalize classical associated with names Chernoff, Bennett, Bernstein scalar tensor setting. Tail norm a sum rectangular tensors are also derived corollaries cases. The proof mechanism can be applied tensor-valued martingales tensor-based Azuma, Hoeffding McDiarmid inequalities established.
منابع مشابه
Arithmetic Expanders and Deviation Bounds for Sums of Random Tensors
We prove hypergraph variants of the celebrated Alon–Roichman theorem on spectral expansion of sparse random Cayley graphs. One of these variants implies that for every odd prime p and any ε > 0, there exists a set of directions D ⊆ Fp of size Op,ε(p (1−1/p+o(1))n) such that for every set A ⊆ Fp of density α, the fraction of lines in A with direction in D is within εα of the fraction of all line...
متن کاملUser-Friendly Tail Bounds for Sums of Random Matrices
This work presents probability inequalities for sums of independent, random, selfadjoint matrices. The results frame simple, easily verifiable hypotheses on the summands, and they yield strong conclusions about the large-deviation behavior of the maximum eigenvalue of the sum. Tail bounds for the norm of a sum of rectangular matrices follow as an immediate corollary, and similar techniques yiel...
متن کاملBounds for Tail Probabilities of Weighted Sums of Independent Gamma Random Variables
The tail probabilities of two weighted sums of independent gamma random variables are compared when the first vector of weights majorizes the second vector of weights. The conjecture that the two cumulative distribution .functions cross exactly once is established in four special cases by means of the variation-diminishing property of totally positive kernels. Bounds are obtained for the locati...
متن کاملOn upper bounds for the tail distribution of geometric sums of subexponential random variables
The approach used by Kalashnikov and Tsitsiashvili for constructing upper bounds for the tail distribution of a geometric sum with subexponential summands is reconsidered. By expressing the problem in a more probabilistic light, several improvements and one correction are made, which enables the constructed bound to be significantly tighter. Several examples are given, showing how to implement ...
متن کاملTail Bounds for Sums of Geometric and Exponential Variables
We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2022
ISSN: ['1027-5487', '2224-6851']
DOI: https://doi.org/10.11650/tjm/211201